Is Hilbert space discrete? 
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We show that discretization of spacetime naturally suggests discretization of Hilbert space it- 
self. Specifically, in a universe with a minimal length (for example, due to quantum gravity), no 
experiment can exclude the possibility that Hilbert space is discrete. We give some simple ex- 
amples involving qubits and the Schrodinger wavefunction, and discuss implications for quantum 
information and quantum gravity. 
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There are many indications that spacetime may be dis- 
crete rather than continuous [IJ. For example, metric 
fluctuations due to quantum gravity might preclude any 
notion of distances less than of order the Planck length 
lp. Recent work has shown that no macroscopic ex- 
periment can be sensitive to discreteness of position on 
scales less than the Planck length. Any device (such as 
an interferometer) capable of such resolution would be so 
massive that it would have already collapsed into a black 
hole. Relativistic covariance suggests that discretization 
of space implies discretization of time. Indeed, minimal 
length probably makes it impossible to construct a clock 
capable of measuring time differences less than of order 
the Planck time. (Consider, for example, a bouncing 
photon between two mirrors as the ticking of the clock.) 
As an explicit but crude toy model of discreteness, one 
might imagine that our universe lives on a spacetime lat- 
tice with spacing l P . More sophisticated models have 
been proposed [3( in which spacetime is discrete, but not 
necessarily regular. In our discussion discreteness should 
not be taken to imply regularity, either in spacetime or 
the structure of Hilbert space. We are not suggesting 
that continuous Hilbert space necessarily be replaced by 
a lattice; instead, for example, the discreteness might be 
due to an intrinsic fuzziness or uncertainty. 

A consequence of spatial discreteness is that in any fi- 
nite region of space of size L there are only a finite num- 
ber of degrees of freedom N ~ i 3 . (Henceforth we adopt 
units in which lp = 1.) Although our universe might be 
infinite in extent, any experiment performed by scientists 
must take place over a finite period of time. By causality, 
this implies that the experiment takes place in a region of 
finite size, which we take to be L. We therefore assume 
the existence of a long-distance (infrared) regulator L in 
addition to a short-distance (ultraviolet) regulator lp. 

Now consider quantum mechanics in a spatially dis- 
crete universe. The dimensionality of Hilbert space is 
itself finite, equal to the number of degrees of freedom. 
Let the space be spanned by a finite set of independent 



basis vectors \n) (1 < n < N). In conventional quantum 
mechanics, we define Hilbert space to consist of all linear 
combinations of these basis vectors 
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(1) 



n=l 



modulo rescaling by an arbitrary complex parameter. 
Since the a n are continuous complex parameters, Hilbert 
space is continuous even if spacetime is discrete, and the 
set of possible states is infinite. 

However, in a spatially discrete universe there is no 
experiment which can exclude discreteness of the coef- 
ficients a n , if that discreteness is sufficiently small. We 
argue as follows. If the number of degrees of freedom 
is finite, so is the set of possible distinct measurement 
devices one can construct. (By "distinct" devices we do 
not mean different in design or construction, but rather 
that they measure distinct physical quantities - in other 
words, correspond to different operators acting on the 
Hilbert space. See the qubit example below.) Equiva- 
lently, the number of eigenstates of all possible distin- 
guishable operators is finite (recall that with ultraviolet 
and infrared regulators present, the spectrum, and hence 
the number of eigenstates, of any particular operator is 
finite). Thus, the physics of this universe can be de- 
scribed using a Hilbert space with only a finite number 
of distinguishable states - that is, a discrete and finite 
Hilbert space, in which the values of a n are themselves 
quantized. 

As a simple example, consider a single qubit. The 
Hilbert space of a spin-i particle is simply the set of 
all eigenstates of the spin operator. The most general 
state \ip) can be written as 



\ip) = cos 9 |+) + e^sin0|-), 



(2) 
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where 9 and <f> are continuous parameters. However, dis- 
crete space implies that there are only a finite number of 
distinguishable spin operators. A sufficiently small rota- 
tion of the measurement apparatus is indistinguishable 
from no rotation. Hence, one cannot measure changes 
in the angular variables smaller than e ~ l/rf, where d 
is the size of the apparatus. This size is somewhat ill- 
defined, since by making the apparatus arbitrarily long 
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it becomes sensitive to very small rotations (neglecting, 
of course, considerations of rigidity and causality). One 
should probably take d to describe only the part of the 
apparatus with which the qubit interacts during a mea- 
surement. Alternatively, if the spin-i object described 
by \tp) has finite size (Compton wavelength), the set of 
its possible orientations might itself be discrete (imagine 
a vector constrained to connect two vertices of a lattice) . 
In that case d might be given by the size of the qubit, 
rather than that of the apparatus. 

Discrete Hilbert space leads us to a concrete modifica- 
tion of the linear superposition principle. For example, 
if we were to superpose two states of the form one 
with (6±, (j>i) and the other with (02, ^2), then for arbi- 
trary choice of coefficients the resulting state (9, <fi) will 
not be in the allowed set. One concrete proposal would 
be to replace (9, <f) by the nearest allowed values (a "snap 
to nearest lattice site" rule; see Fig.QJ. We imagine that 
a clever experimentalist could set a useful bound on this 
deviation from linear superposition. 




FIG. 1: A possible discretization of the Bloch sphere (qubit 
Hilbert space). Points on each disc (of size e) are identified. 
Points between discs can be assigned to the nearest disc. 

One might be concerned that the SU(2) group struc- 
ture of qubit rotations cannot be obtained as the limit 
of larger and larger finite discrete subgroups. However, 
there exist simple models in which continuous rotational 
or even Lorentz symmetry is obtained in the long wave- 
length limit from underlying dynamics which has only 
discrete symmetry. For example, in lattice QCD the 
symmetries are all discrete, yet continuous symmetries 
emerge in the long wavelength limit. As another exam- 
ple, in 4] a model of spinless point particles hopping on 
a flux lattice gives rise to low-energy excitations obeying 
the Dirac equation. 

We can deduce similar results concerning discreteness 
by considering the Schrodinger equation. All the physics 
of a universe with discrete spacetime can be described 
by a wavefunction ip(x) whose values are discrete, rather 
than continuous. To convince ourselves of this, we need 
merely consider simulations of the Schrodinger equation 
on a classical digital computer, in which both the space- 
time coordinates and ip{x) are discrete. All predictions 
of quantum mechanics can be obtained to any desired 
accuracy using such discrete simulations; quantum phe- 
nomena such as interference patterns can therefore be re- 



produced even if quantum mechanics is intrinsically dis- 
crete, as suggested here. Since by assumption we can 
probe the variation of ip(x) only over distances larger 
than the Planck length, the magnitude of the required 
accuracy Aip is bounded below. (Again, since we have 
both ultraviolet and infrared regulators, ip{ x ) must be a 
smooth function. It cannot vanish identically in an en- 
tire region, so its variation over some finite interval is 
bounded below.) It is important to note, though, that 
the required discreteness might be exponentially small. 
For example, to describe the exponential tail of a wave- 
function might require Aip ~ s L , where L is the box 
size of the simulation. Nevertheless, for fixed L and lp, 
the magnitude of Aip is always bounded below. 

A discrete wavefunction ip(x) implies a discrete Hilbert 
space, and vice versa, since the value of the wavefunc- 
tion is simply the overlap of a particular state, \ip), with 
another, \x). In other words, using Eq. JQ), ip{xi) — 
(xi\ip) = ai. If the set of states \i[>) and the set of states 
|x) are both finite, then ip(x) can take only a finite (dis- 
crete) set of values, and vice versa. As discussed above, 
to accommodate exponential fall-off the size of discrete- 
ness in the ai must be exponentially small — potentially 
of order e~ L , where L is the size of the universe. 

However, minimal length seems to imply a stronger 
(non-exponential) limitation on the phase information 
carried by a quantum state, similar to what we obtained 
above for a qubit. Suppose information is stored in a par- 
ticular quantum state \ip). A Planck-length uncertainty 
in the spacetime location of the state (or of where the 
measurement of the state takes place) leads to an uncer- 
tainty in the value of the phase, as seen from the time 
translation operator U (t) = e~ lHt or the translation op- 
erator T(x) — e~ lpx . The phase can be specified only 
to accuracy E„ or in Planck units, where E* and p. t 
are roughly the characteristic energy or momentum as- 
sociated with \ip). To be explicit, one can expand \ip) in 
an energy or momentum eigenstate basis, with each term 
in the expansion acquiring a phase uncertainty of order 
E or p. Using p > 1/L, we obtain a phase uncertainty 
e > 1/L, similar to 1/d in the case of a spin-^ qubit. If 
the state is transported over some path in spacetime, 
for example to be interfered with some other state, we 
expect a fundamental limitation on the precision of the 
relative phase. This might have some interesting conse- 
quences for Berry's phase. 

We can derive this result another way by considering a 
particle of energy E, interacting with an external probe 
of energy E' which measures the phase <p of its wavefunc- 
tion. Let the interaction take place over a time interval 
At. The phase of the particle necessarily evolves dur- 
ing the time interval, so A(j) ~ EAt. Causality requires 
At > R, where R is the size of the probe (or the portion 
of it which interacts with the particle, which we take to 
be the entire probe). It must be the case that R > E' , or 
the probe would have already collapsed into a black hole. 
Finally, using energy-time uncertainty, E' > (Ai) -1 , we 
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obtain 

A<j) ~ EAt > EE' > E 2 /A(/), (3) 

which implies A<p > E. So, we expect that a phase dis- 
creteness e smaller than ~ E (recall, we use Planck units) 
is undetectable experimentally. 

The phase uncertainty discussed above is not inconsis- 
tent with the requirement that Atp might be exponen- 
tially small. There is no contradiction between an expo- 
nentially small uncertainty in the magnitude and larger 
uncertainty in the phase of a wavefunction if). For exam- 
ple, suppose if) is expressed as the superposition of two 
other states: if) = a\ipi + a2"02- Our ability to measure 
\ip\ (or \tpi\) to arbitrary accuracy places no limitation on 
the precision of the phases in a% or ipi. 

We mention some consequences of discrete Hilbert 
space: 

1. Only a finite number of classical bits are required to 
specify the state of a discrete qubit. Note that, be- 
cause we cannot directly measure its state, a single 
qubit can be used to transmit or store only a sin- 
gle bit of classical information. (This is a result of 
Holevo's theorem [jj.) Nevertheless, a perfect clas- 
sical simulation of qubits with continuous Hilbert 
space requires an infinite number of classical bits. 

2. There are asymptotic limits to the power of quan- 
tum computation. Consider, for example, Shor's al- 
gorithm |y| (or similarly the quantum Fourier trans- 
form), which requires of order (In n) 3 steps to factor 
an integer n. Discreteness of order e limits the pre- 
cision of quantum manipulations, and quantum al- 
gorithms require a minimum precision of order one 
over the number of steps in the algorithm ■ Thus, 
factorization of an integer n using Shor's algorithm 
requires manipulations of precision (lnn)~ 3 , and 
there exists a largest integer n* ~ exp(e~a) that 
can be factored. In the case of arbitrarily low- 
energy qubits, we might have e ~ 1/L ~ 1/T, 
where T is the timescale of the quantum processor, 
so n* still grows exponentially with T~s. However, 
for qubits of fixed energy E one eventually encoun- 
ters a maximum n*. 



3. Quantum mechanics is modified at short distances. 
It may be that near the Planck scale the Hilbert 
space discreteness e is of order unity. For example, 
a vector whose length d is of order the Planck length 
may have only a few possible orientations (imagine 
that the vector must connect two points on a lat- 
tice). According to this analogy, quantum dynam- 
ics might be drastically modified at short distances. 
It would be interesting to formulate a superclass of 
models of this type which have ordinary quantum 
mechanics as a limiting case. These might produce 
a novel approach to quantum gravity, as current 
approaches such as string theory extrapolate quan- 
tum mechanics with continuous Hilbert space all 
the way to the Planck scale. 
One might ask how to evolve a state in a discrete 
Hilbert space. There are many possibilities, but one 
concrete method would be to write the time evolution 
operator e~ tHt as a product of discrete evolution opera- 
tors e ~ lHAt and apply this product of operators sequen- 
tially to the state, for example as in (2), followed by the 
"snap to" rule after each step. This is equivalent to tak- 
ing classical digital computer simulations literally. That 
is, by accepting the finite precision of the variable ip( x ) 
in an ordinary computer program, one obtains a naive 
discretization of Hilbert space with the "snap to" rule 
implemented by simple numerical rounding. 

In conclusion, it appears that the traditional assump- 
tion of continuous Hilbert space is rather strong: minimal 
length precludes any experiment showing that the dis- 
creteness parameter e is exactly zero. While we have mo- 
tivated a non-zero e using quantum gravity, we stress that 
discreteness may appear at a dimensional scale larger 
than lp, and that experimentalists should keep an open 
mind. 
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